package me.huangxiang.data_structure_and_algorithm.tree;

public class BiTreeTraverse {

    public static void preOrderTraverse(BiTree biTree){
        if (biTree == null){
            return;
        }
        System.out.println(biTree.data);
        preOrderTraverse(biTree.lChild);
        preOrderTraverse(biTree.rChild);
    }


    public static void inOrderTraverse(BiTree biTree){
        if (biTree == null){
            return;
        }
        inOrderTraverse(biTree.lChild);
        System.out.println(biTree.data);
        inOrderTraverse(biTree.rChild);
    }

    public static void postOrderTraverse(BiTree biTree){
        if (biTree == null){
            return;
        }

        postOrderTraverse(biTree.lChild);
        postOrderTraverse(biTree.rChild);
        System.out.println(biTree.data);
    }

}
